Aggregate Path Index for Incremental Web View Maintenance

As web data keeps growing in an explosive way, web queries need to be materialized to achieve fast query response time. However, developing efficient maintenance techniques for materialized views over dynamic web data sources is more challenging than in the traditional database context. In this paper, given a web view specified in XQL, we propose an aggregation path index structure to hold a collection of “qualified” objects with respect to the query pattern. By utilizing the pre-computed auxiliary information stored in such an index, our algorithms show that web view maintenance can be done more efficiently. Cost analysis and experiment studies on the gains of our incremental maintenance approach compared to the state-of-art solutions illustrate the performance gains of APIX.